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Abstract 

A simple entanglement measure for multipartite pure states is formulated based 
on the partial entropy of a series of reduced density matrices. Use of the proposed 
new measure to distinguish disentangled, partially entangled, and maximally entangled 
multipartite pure states is illustrated. 
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Entanglement plays an important role in the theory of quantum information and 
quantum computation. l 1,2 ! A major challenge that remains is how to define good mea- 
sures of entanglement since simple measures that classify and quantify entanglement of 
a given state should enhance our understanding of the phenomenon. Although, many 
measures of entanglement have been proposed, I 3-26 ! most involve extremizations that 
are difficult to manage analytically. ^ 

There has been a lot of work on multipartite entanglement. For example, Bennett 
et al in [17] introduced exact and asymptotic measures for multipartite pure state en- 
tanglement, in which a minimal reversible entanglement generating set (MREGS) was 
defined. In [18], reversibility of local transformations of multipartite entanglement was 
studied. Relations between tripartite pure state entanglement and additivity proper- 
ties of the bipartite relative entropy of entanglement were established in [19]. Upper 
and lower bounds to the relative entropy of entanglement of multi-party systems in 
terms of the bi-partite entanglements of formation and distillation and entropies of 
various subsystems were discussed in [20]. Recently, the structure of a reversible en- 
tanglement generating set for three-particle states were investigated in [21]. In the 
connection with the logarithmic negativity discussed in [22], an operational interpre- 
tation of the logarithmic negativity has been found. I 23 l All these works help us to get 
better understandings of the multipartite entanglement. 

A good definition of an entanglement measure can be used to distinguish entangled, 
partially entangled, and disentangled states, and this in turn should be useful in under- 
standing the extent those particles are entangled and how many ways a multipartite 
system can be entangled. For a bipartite pure state, the problem has been solved. t 13 l 
In this case, an entanglement measure can be defined in terms of the von Neumann 
entropy. However, the problem still remains open for a system with more than three 
particles. The situation becomes more difficult and unclear for mixed states. In the 
following, we will concentrated on multipartite pure states, for which, as for the spin-^ 
case, there are two degrees of freedom with a = or 1 for each particle. 

For a system of N such identical particles, any wavefunction \$>) can be expanded 
in terms of basis vectors \a±, o-i, • • • , ctjv) in the tensor product space (V2 ®) N as 

l*)= S C ai ... aif \a lr --,a N ), (1) 

CTl-'-O-JV 

where <7j = or 1 for 1 < i < N and C ai ... aN is the normalized expansion coefficient. 
The corresponding density matrix is 

P* = |*)(*|. (2) 

Let a itT (ciia) with i = 1,2, ■ ■ ■ , N , be particle creation (annihilation) operators that 
satisfy 

[a ia , at CT ,] ± = a iCT a] CT , ± a^ al a i(7 = <%<W, (3a) 

[a*, <V']± = [4*i a )o'\± = °> ( 3b ) 

for spin-i fermions or 2-component bosons. The wavefunction can be expressed as 
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|*}= £ C ai ... aN alA* 2 --- a N<r N \U)i ( 4 ) 

where |0) is the vacuum state. Under the replacement a\ a . —> Xi ai , where Xi Ci is 
simply a symbol, the operator form in front of the vacuum state on the right-hand-side 
of Eq. (4) becomes a homogeneous polynomial of degree A in terms of the {Xj}, 

^b(Xi, • ■ ■ ,Xjv) = ^2 C rT1 ... < j N X lai ■ ■ ■ X NaN . (5) 

(Tl-'-O-JV 

It should be understood that Xj is a two- value symbol with Xj = Xn and XiQ. An 
alternative definition of entangled states can be stated as follows: The state is 
an iV-particle entangled state if the corresponding polynomials i*b(Xi, ■ ■ ■ , Xjv) on 
complex field C cannot be factorized into the following form 

F c (Xi, • • ■ ,Xjv) = F A (X h , ■ ■ ■ ,X im )F B (X im+1 ,- • ■ ,Xi N ) (6) 

for 1 < m < N — 1, where {i\ / z 2 ^ ■ ■ ■ ^ in} can be in any ordering of {1, 2, • • • , A}. 
Otherwise the state |^) is not an iV-particle entangled state. The state |^) given in 
(4) is disentangled (separable) if the polynomials Fq can be factorized into a product 
of monomial of Xj as JI^Li -^A 4 (Xj). In other cases, the state is partially entangled. 

For A = 2, a criterion for distinguishing whether a homogeneous polynomial is 
factorizable can be established by using the von Neumann entropy of the reduced 
density matrix. Furthermore, the degree of entanglement can be quantified by the von 
Neumann entropy with 



S 9 = -Tr((^). Log 2 (p^) = -- (Tr((p*) 1 Log 2 (p*)^ + Tr((p^) 2 Log 2 (pv) 2 )) , 

(7) 

where i = 1 or 2, and [p^) i (i = 1 or 2) is the reduced density matrix with particle 
2 or 1, respectively, traced out. This definition and the correspondence between the 
factorizable (non-factorizable) case of (5) and a disentangled (entangled) state given 
in (4) is well-known, which provides with a clear quantification of entanglement for bi- 
partite pure states. A state is separable if = 0, entangled if / 0, and maximally 
entangled if = 1. In (7), we have used the fact that (p*) 1 = (p^) 2 - 

However, there will be many new features for A > 3. Let (p*)(i 2 ...jv-i) be the 
reduced density matrix with the A-th particle traced out. There is a series of reduced 
density matrices with A — 1 particles, 

{Qu' 1 (P*)(12-AT-1)}; ( 8 ) 

where Q^' 1 is the left coset representative of the factor group SV/(SjV-i <8> <Si), in 
which Sk is the permutation group, and ui is the normal ordered sequences. ^ Let gi 
(i = 1, 2, • • • , A— 1) be generators of Sn, which are adjacent permutation of the i-th and 
(z+l)-th particles. When N = 3, one has {Q\ = e, Q\ = </ 2 , Q\ = gi<?2}- Thus, one gets 
three two-particle reduced density matrices (p<i<)(i2)> (P*)(i3)> an d (p*)(23) according to 
(8). Consequently, there will be a series of reduced density matrices with N — 2, A — 
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3,- -, 1 particle(s), {Q% N * a (p*) ( i 2 ...jv-2)}> {QS N 3 3 (p*)(12-jv-3)}' - " "> {Qii (P*)(i)}> 
where Q%~\ is the left coset representative of the factor group Sjv/OSW-fc <8> Sk). 
For N = 3, a complete set of reduced density matrices is {(p*)/ 12 ) j (P*)(i3) i (P*)(23)' 
(p*)(i) j (p*)(2) ' (P*)(3)}- ^ can be shown that the state is not a genuine iV-particle 
entangled state if the von Neumann entropy defined in terms of one of the reduced den- 
sity matrices in the series {Q^~^ k (p*)(i2-.../v-fc)} (A; = 1, 2, ■ • • , JV — 1) is zero because 
the corresponding homogeneous polynomial (5) is, at least, partially factorizable. Fur- 
thermore, unlike the N = 2 case, it can be verified that values of the von Neumann 
entropy of reduced matrices for N — k particles with k = 1,2, ■ ■ ■ , N — 1, are not 
the same for fixed k. For example, generally, (p*)( 12 ) 7^ (p*)(23) ^ (P*)(i3)' an( ^ 
G°*)(i) 7^ (P*)(2) 7^ (P*)(3)- I n addition, it will be shown later that the maximal 
entropy calculated from {Q^ (pv)^} may be less than 1 when N > 3. 

Based on the above observations, we can defined a measure of genuine iV-particle 
entanglement as follows: 



, , (jjEliS {t) if Qu~ k k S {12 ... N - k ) + V u N _ k with l<k<N-l, 
rii N) = (9) 
[ otherwise, 

where 

S(12-N-k) = _Tr ((P*)(12-JV-fe) L °g2(P*)(12-AT-fe)) (1°) 

is the partial von Neumann entropy with the k particles traced out. The state |^) is, at 
least, partially separable when one of the values of partial entropy {Q^~^ k S^i 2 ...N-k)} 
is zero. In such case, the corresponding state is not a genuine iV-particle entangled 
state. Otherwise, we can quantify the measure using the average one-particle reduced 
entropy defined in (9). 

It is clear that (9) is zero for separable states. Furthermore, the entanglement 
measure should be invariant under local unitary transformations, and its expectation 
should not increase under local operations and classical communication (LOCC). In 
order to prove (9) satisfying the above requirements, we use the conclusions made in 
[17]. As has been noted in [17], partial entropies have the nice property that for pure 
states their average does not increase under LOCC. The entanglement measure (9) 
is defined in terms of the average one-particle reduced entropy. Therefore, its value 
should also not increase under LOCC. In addition, since the measure (9) is defined in 
terms of the average one-particle reduced entropy, its value should also be invariant 
under any local unitary transformation. 

However, Eq. (9) does not tell us how many particles are disentangled from one 
another and how many of them are still entangled, when some of the values of the 
partial entropy {Q^ J ^ fe £'(i2---iV-fc)} are zero. Actually, one need to calculate all values 
of the partial entropy {Q^f J 7_ fc fe 5'(i2---Af-fc)} to get the full picture. In the following, as 
an example, we will apply the above definition of the entanglement measure given by 
(9) for the 3-particle case. For = 3, the complete basis space is eight dimensional 
(2^ = 8), of which the basis vectors are denoted as {|1} = 000), |2) = |110>, |3) = 
101), |4) = |011), |5> = [111), |6) = |001), 1 7) = |010), |8) = |100)}. A general 3-particle 
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state | VP) can be expanded in terms of these basis vectors with at most 8 terms. As a 
simple example, we assume a 3-particle state |^) has three non-zero terms. There are 
56 possible three-term linear combinations ((§) = 56) of these 8 basis vectors as listed in 
Table 1, with 24 combinations being states with 2-particle entangled and disentangled 
with another one. Therefore, those 24 states are partially entangled, and not genuine 
3-particle entangled states. The remaining 32 such combinations are genuine 3-particle 
entangled states. In order to verify the effectiveness of the definition (9), we calculate 
a series of reduced density matrices for two cases with j^} = |127) and 1 123) given in 
the Table 1. In the case of 1 127) , the wavefunction can be written as 

|¥) = a|000)+/3|110)+7|010), (11) 

where a, f3, and 7 are nonzero complex numbers satisfying the normalization condition. 
The corresponding diagonalized reduced density matrices are 

(P)(i2) = (° 1)' (P)(i3) = (/>)(23) = (^ (1 " V/1 " 4H2|/3| " ) i( 1 + V l -4|a|W ))' 

(p)(l) = (p)(2) = (p)(13), (p)(3) = (p)(12)- (12) 

Therefore, the corresponding values of partial entropy are 5( 12 ) = 0, 5( 13 ) = 5( 2 3) 7^ 0, 
5(1) = 5(2) 7^ 0, and S7 3 ) = 0. The values of entropy 5(3) = 5( 12 ) = indicate 
that in this case particle 3 is disentangled from particle 1 and 2, while the values of 
entropy 5m = 5( 2 ) 7^ indicate that particle 1 and 2 are still entangled. According to 
definition (9), therefore, the 3-particle state 1 127) is not a genuine 3-particle entangled 
state. When \ty) = 1 123) , the corresponding diagonalized reduced density matrices are 

(P)(3) = (P)(12) = ( H2 + 1/312 |7|2 ), (p)(2) = (p)(13) = ( | H 2 +7 | 2 ), 

(p)(l) = (p)(23) = ^2 + ^y (13) 

Hence, the corresponding values of partial entropy are all non-zero, which indicate 
that the state 1 123) is a genuine 3-particle entangled state. In this case, the values 
of reduced entropy (5)(j) for i = 1,2,3 are not the same in general. To maximize (9) 
with the results given in (13) and the constraint \a\ 2 + \(3\ 2 + \j\ 2 = 1, one finds that 
5(j) = 0.918296 for i = 1,2,3. Up to a phase factor, the corresponding coefficients 
are \a\ = |/3| = | — y | = which gives the maximally entangled 3-particle state with 3 

terms. Actually, this state belongs to the W-state family. t 25 l The reduced entropy 
is different from that of two-term GHZ-state casej 26 ] in which 5(j) = 1. It has been ver- 
ified that the definition (9) is indeed invariant under any local unitary transformation. 
This procedure enabled us to analyze all possible 3-particle entangled pure states with 
at most 8 terms. The detailed results will be reported elsewhere. The generalization 
to multipartite entangled pure states is straightforward. 

In summary, we have formulated a simple entanglement measure for multipartite 
pure states based on partial entropy of a series of reduced density matrices. The new 
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definition seems suitable to distinguish from disentangled, partially entangled, and 
maximally entangled multipartite pure states. However, entanglement measure of a 
multipartite mixed state is much more difficult to be defined than that of a multipartite 
pure state studied in this paper. Much work remain to be done for multipartite mixed 
states. 

Acknowledgments 

This work was supported by the U. S. National Science Foundation, Grants No. 
0140300; the Southeastern Universitites Research Association; the Natural Science 
Foundation of China, Grant No. 10175031; and the Natural Science Foundation of 
Liaoning Province, Grant No. 2001101053. 

Reference 

[1] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information 

(Cambridge University Press, Cambridge, England, 2000) 

[2] C. H. Bennett and D. P. DiVincenzo, Nature (London) 404, 247 (2000) 

[3] S. M. Barnett and S. D. J. Phoenix, Phys. Rev. A48, R5 (1993) 

[4] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. 

A54, 3824 (1996) 

[5] V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. Rev. Lett. 78, 
2275 (1997) 

[6] S. Hill and W. K. Woottes, Phys. Rev. Lett. 78, 5022 (1998) 
[7] L. K. Grover, Phys. Rev. Lett. 79, 325 (1997) 
[8] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998) 
[9] V. Vedral and M. B. Plenio, Phys. Rev. A57, 1619 (1998) 
[10] E. M. Rains, Phys. Rev. A60, 179 (1999) 

[11] P. Horodecki, M. Horodecki, and R. Horodecki, Phys. Rev. Lett. 85, 433 (2000) 
[12] V. Coffman, J. Kundu, and W. K. Wootters, Phys. Rev. A61, 052306 (2000) 
[13] S. Virmani and M. B. Pleino, Phys. Lett. A268, 31 (2000) 
[14] A. Wong and N. Christensen, Phys. Rev. A63, 044301 (2001) 
[15] S. Popescu, D. Rohrlich, J. A. Smolin, and A. V. Thapliyal, Phys. Rev. A63, 
012308 (2001) 

[16] A. F. Abouraddy, B. E. A. Saleh, A. V. Sergienko, and M. C. Teich, Phys. Rev. 
A64, 050101 (2001) 

[17] C. H. Bennett, S. Popescu, D. Rohrlich, J. A. Smolin, and A. V. Thapliya, Phys. 
Rev. A63, 012307 (2001) 
[18] N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland, quant-ph/9912039 
[19] E.F. Galvao, M.B. Plenio, and S. Virmani, J. Phys. A33, 8809 (2000) 
[20] M.B. Plenio and V. Vedral, J. Phys. A34, 6997 (2001) 
[21] A. Acin, G. Vidal, and J. I. Cirac, Quant. Infor. Comput. 3, 55 (2003) 
[22] G. Vidal and R. F. Werner, Phys. Rev. A65, 032314 (2002) 
[23] K. Audenaert, M. B. Plenio, and J. Eisert, Phys. Rev. Lett. 90, 027901 (2003) 



6 



[24] J. Q. Chen, Group Representation Theory for Physicists (World Scientific, Singa- 
pore, 1989) 

[25] W. Diir, G. Vidal, and J. I. Cirac, Phys. Rev. A62 062314 (2000) 

[26] D. M. Greenberger, M. A. Home, and A. Zeilinger, in Bell's Theorem, Quantum 

Theory, and Conceptions of the Universe, edited by M. Kafatos (Kluwer, Dordrecht, 

1989) p. 69 



7 



Table 1. All possible 3-particle entangled states with 3 nonzero 
terms. There are 24 one-particle separable states (Case I) and 32 
genuine 3-particle entangled states (Case II). The symbol \ijk) 
means that the state is a linear combination of the i-th, j-th, and 
fc-th basis vectors defined in the text. 



Case I 


|127) 


|128) 


|136} 


|138) 


|146) 


|147) 


|167> 


|168) 


|178) 


235) 


|238} 


|245) 


247} 


|257) 


|258) 


|278) 


|345) 


346} 


356} 


|358) 


368} 


|456) 


|457) 


467) 


Case II 


|123) 


|124) 


|125} 


|126) 


|134} 


|135) 


|137> 


|145) 


|148) 


|156) 


|157} 


1158} 


|234) 


|236} 


|237) 


|246) 


|248) 


256) 


|267) 


|268) 


347} 


348) 


|357) 


367) 


378) 


458} 


468} 


478) 


|567) 


568} 


|578) 


678) 
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